نامساوی های مینیمال برای کاهش نامتناهی برنامه ریزی اعداد صحیح

پایان نامه
چکیده

هرگاه s مجموعه نقاط درست در چند وجهی گویایی باشد، نشان میدهیم که مجموعه های محدب s-آزاد چندوجهی هستند. این نتیجه قضیه ای از لاواز که مجموعه های محدب مشبکه آزاد ماکسیمال را توصیف می کند بسط میدهد. قضیه ما پیامدهایی در برنامه ریزی اعداد صحیح دارد. به خصوص نشان میدهیم که مجموعه های محدب s-آزاد در تناظر یک به یک با نامساوی های مینیمال هستند.

منابع مشابه

الگوریتم برنامه ریزی اعداد صحیح برای بهینه سازی محدوده استخراج زیرزمینی

بهینه سازی محدوده استخراج زیرزمینی عبارت است از محدوده ای با بیشترین ارزش که محدویت های فنی و هندسی در آن لحاظ شده باشد. اگرچه حدود پنج دهه از ارایه اولین الگوریتم بهینه سازی محدوده استخراج گذشته است، اما بیشتر این الگوریتم ها در زمینه بهینه سازی محدوده استخراج روباز بوده اند و تعداد کمی از آن ها برای بهینه سازی محدوده استخراجزیرزمینی قابلیت کاربرد دارند. از میان معدود الگوریتم های ارایه شده در...

متن کامل

برنامه ریزی خطی نیمه نامتناهی: الگوریتم های حل و کاربردها

مسائل برنامه ریزی خطی نیمه نامتناهی گرچه دارای خصوصیاتی شبیه مسائل متناهی هستند اما در مواردی و خصوصا در شیوه های حل با آنها تفاوت دارند. در این نوشتار نمونه هایی از برنامه ریزی خطی نیمه نامتناهی و رده های مختلف آن را معرفی و تشریح می کنیم. سپس شکاف دوگانی را برای آنها تعریف کرده بر مبنای آن به ارائه الگوریتم های حل این گونه مسائل در حالت های پیوسته و شمارا می پردازیم. همچنین روش همگرایی در خص...

متن کامل

اعداد اول در حلقه اعداد صحیح گاوسی

حلقه اعداد صحیح گاوسی، به تعبیری نخستین گسترش حلقه اعداد صحیح معمولی است. حلقه اعداد صحیح گاوسی شباهت هایی به اعداد صحیح دارد از جمله این که یک حلقه اقلیدسی و در نتیجه یک حوزه تجزیه یکتا است. با توجه به اهمیت اعداد اول، بررسی اعداد اول در حلقه اعداد صحیح گاوسی نیز از اهمیت برخوردار است. در این مقاله به دو پرسش پاسخ می دهیم: کدامیک از اعضای این حلقه، اول هستند و شرط لازم و کافی برای این که یک عد...

متن کامل

ارایه مدل ریاضی عملیاتی بر مبنای برنامه¬ریزی عدد صحیح برای برنامه¬ریزی تولید کوتاه مدت معادن روباز

برنامه ریزی تولید کوتاه مدت چگونگی ترتیب استخراج بلوک های کانسنگ و باطله را برای دوره های زمانی شیفتی، روزانه، هفتگی یا ماهانه تعیین می‌کند. هدف از این برنامه‌ریزی تعیین زمان استخراج بلوک‌ها به‌گونه‌ای است که محدودیت‌هایی نظیر حداقل و حداکثر عیار مواد ارسالی به کارخانه فرآوری، تناژ کانسنگ و باطله استخراجی از معدن، شیب معدن و غیره در هر دوره زمانی برآورده شوند. تاکنون مدل های ریاضی متعددی برای ب...

متن کامل

دوگان برای برنامه ریزی صحیح

مسئله بهینه سازی صحیح(ip)یک نوعی از مساله بهینه سازی است که در آن تمام یا بعضی از متغیرهای تصمیم ملزم به صحیح بودن هستند. روش های حلی مانند صفحه برشی،شاخه و کران،...برای مسائل بهینه سازی صحیح ارائه شده اند که این روش ها دارای نقض هایی است ، یا جواب تقریبی به دست می دهند یازمان اجرای این روش‎ ها نمایی است. بنابراین تا به حال هیچ الگوریتم کارایی برای این مسائل ابداع نشده است که زمان اجرای آن چندج...

15 صفحه اول

ارائه راه حل جدید برای مدل برنامه ریزی اعداد صحیح بزرگ در مدیریت زنجیره عرضه

در این پایان نامه، مساله انتخاب تامین کننده برای تامین کالاهای مورد نیاز یک سازمان و توسعه تامین کنندگان انتخاب شده، تشریح می شود.

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه هرمزگان - دانشکده علوم پایه

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023